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Bachelor Level/ First Year/ Second Semester/ Science Full Marks: 60 

Computer Science and Information Technology (CSC. 154) Pass Marks: 24 

(Data Structure and Algorithm) Time: 3 hours. 

Candidates are required to give their answers in their own words as for as practicable. 

The figures in the margin indicate full marks. 

Section A 

Attempt any Two questions: 

1. What do you mean by binary tree? Explain the two binary search tree with example. 

2. What do you mean by Recursion? Explain the implementation of factorial and Fibonacci 

sequences with example. ♦ 

3. Explain the implementation of stack and queue with example. 
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Section B 

Attempt any Eight questions: 

4. What are the differences between two dimension arrg 

5. What are the major characteristics of algorithms? 

6. How can you convert from infix to post fix notation? 

7. How can you use Queue as ADT? 

8. What is post-order traversal? 

9. What is sorting? Describe the insertion. 

10. Explain the binary searching. 

11. Differentiate between Pre-order and In-order traversal. 

12. Explain the tower of Hanoi algorithm. 

13. Explain the Kruskal's algorithm. 
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